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Listing of Claims: 

1 . (Previously presented) A method for providing a hash and a complement of the hash 
for an item in a computer system, the method comprising the steps of: 

(a) providing a plurality of components from the item, the plurality of components 
including a first component and a last component, each of the plurality of components includes a 
particular number of bits; 

(b) cascading the plurality of components through at least one XOR to provide a 
plurality of resultants, the plurality of resultants including a first resultant and a final resultant, 
the final resultant including only the last component and the first resultant including an XOR of 
the first component and remaining cascaded components of the plurality of components; and 

(c) applying an invertible hash function and an invertible hash function complement 
to at least the first resultant to provide the hash, the complement of the hash including the 
plurality of resultants except the first resultant. 

2. (Original) The method of claim 1 wherein the invertible hash function is an invertible 
geometric hash function and the invertible hash function complement an invertible geometric 
hash function complement. 

3. (Original) The method of claim 1 wherein each of the plurality of components 
includes thirty-two bits. 

4. (Original) The method of claim 1 wherein the final component includes a plurality of 
bits used to pad the final component to the particular number of bits. 
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5. (Original) The method of claim 1 wherein the invertible hash function and the 
invertible hash function complement providing step (c) farther includes the step of: 

(cl) applying the invertible hash function and the invertible hash function complement 
to each of the plurality of resultants, the hash including the invertible hash function and the 
invertible hash function complement of the first resultant, the complement of the hash including 
the invertible hash function and the invertible hash function complement of each of the plurality 
of resultants except the first resultant. 

6. (Original) The method of claim 1 further comprising the step of: 

(d) providing a permutation of at least one component of the plurality of components. 

7. (Previously presented) A method for providing a hash and a complement of the hash 
for an item in a computer system, the method comprising the steps of: 

(a) providing a plurality of components from the item, the plurality of components 
including a first component and a last component, each of the plurality of components includes a 
particular number of bits; 

(b) applying an invertible hash function and an invertible hash function complement 
to at least the first component of the plurality of components; and 

(c) cascading the plurality of components after application of the hash function and 
the hash function complement through at least one XOR to provide a plurality of resultants, the 
plurality of resultants including a first resultant and a final resultant, the final resultant including 
only the last component and the first resultant including an XOR of the first component and 
remaining cascaded components of the plurality of components, the hash including the first 
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resultant and the complement of the hash including the plurality of resultants except the first 
resultant. 

8. (Original) The method of claim 7 wherein the invertible hash function is an invertible 
geometric hash function and the invertible hash function complement is an invertible geometric 
hash function complement. 

9. (Original) The method of claim 7 wherein each of the plurality of components 
includes thirty-two bits. 

10. (Original) The method of claim 7 wherein the final component includes a plurality of 
bits used to pad the final component to the particular number of bits. 

1 1 . (Original) The method of claim 7 wherein the invertible hash function and the 
invertible hash function complement providing step (b) further includes the step of: 

(bl) applying the invertible hash function and the invertible hash function complement 
to each of the plurality of components. 

12. (Original) The method of claim 7 further comprising the step of: 

(d) providing a permutation of at least one component of the plurality of components. 

13. (Original) A computer-readable medium containing a program for providing a hash 
and a complement of the hash for an item in a computer system, the program including 
instructions for: 
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(a) providing a plurality of components from the item, the plurality of components 
including a first component and a last component, each of the plurality of components includes a 
particular number of bits; 

(b) cascading the plurality of components through at least one XOR to provide a 
plurality of resultants, the plurality of resultants including a first resultant and a final resultant, 
the final resultant including only the last component and the first resultant including an XOR of 
the first component and remaining cascaded components of the plurality of components; and 

(c) applying an invertible hash function and an invertible hash function complement 
to at least the first resultant to provide the hash, the complement of the hash including the 
plurality of resultants except the first resultant. 

14. (Original) The computer-readable medium of claim 13 wherein the invertible hash 
function is an invertible geometric hash function and the invertible hash function complement is 
an invertible geometric hash function complement. 

15. (Original) The computer-readable medium of claim 13 wherein each of the plurality 
of components includes thirty-two bits. 

16. (Original) The computer-readable medium of claim 13 wherein the final component 
includes a plurality of bits used to pad the final component to the particular number of bits. 



5 



Attorney Docket: RAL9-00-0006/1 632P 

17. (Original) The computer-readable medium of claim 13 wherein the invertible hash 
function and the invertible hash function complement providing instructions (c) further includes 
instructions for: 

(cl) applying the invertible hash and the invertible hash function complement to each 
of the plurality of resultants, the hash including the invertible hash function and the invertible 
hash function complement of the first resultant, the complement of the hash including the 
invertible hash function and the invertible hash function complement of each of the plurality of 
resultants except the first resultant. 

18. (Original) The computer-readable medium of claim 13 further comprising 
instructions for: 

(d) providing a permutation of at least one component of the plurality of components. 

19. (Previously presented) A computer-readable medium for providing a hash and a 
complement of the hash for an item in a computer system, the program including instructions for: 

(a) providing a plurality of components from the item, the plurality of components 
including a first component and a last component, each of the plurality of components includes a 
particular number of bits; 

(b) applying an invertible hash function and an invertible hash function complement 
to at least the first component of the plurality of components; 

(c) cascading the plurality of components after application of the hash function and 
the hash function complement through at least one XOR to provide a plurality of resultants, the 
plurality of resultants including a first resultant and a final resultant, the final resultant including 
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only the last component and the first resultant including an XOR of the first component and 
remaining cascaded components of the plurality of components, the hash including the first 
resultant and the complement of the hash including the plurality of resultants except the first 
resultant. 

20. (Original) The computer-readable medium of claim 19 wherein the invertible hash 
function is an invertible geometric hash function and the invertible hash function complement is 
an invertible geometric hash function complement. 

21 . (Original) The computer-readable medium of claim 19 wherein each of the plurality 
of components includes thirty-two bits. 

22. (Original) The computer-readable medium of claim 19 wherein the final component 
includes a plurality of bits used to pad the final component to the particular number of bits. 

23. (Original) The computer-readable medium of claim 19 wherein the invertible hash 
function and the invertible hash function complement providing instructions (b) further includes 
instructions for: 

(bl) applying the invertible hash function and the invertible hash function complement 
to each of the plurality of components. 

24. (Original) The computer-readable medium of claim 19 further comprising 
instructions for: 
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(e) providing a permutation of at least one component of the plurality of components. 

25. (Original) A system for providing a hash and a complement of the hash for an item 
in a computer system, the system comprising: 

means for providing a plurality of components from the item, the plurality of components 
including a first component and a last component, each of the plurality of components includes a 
particular number of bits; 

means for cascading the plurality of components through at least one XOR to provide a 
plurality of resultants, the plurality of resultants including a first resultant and a final resultant, 
the final resultant including only the last component and the first resultant including an XOR of 
the first component and remaining cascaded components of the plurality of components; and 

means for applying an invertible hash function and an invertible hash function 
complement to at least the first resultant to provide the hash, the complement of the hash 
including the plurality of resultants except the first resultant. 

26. (Original) The system of claim 25 wherein the invertible hash function is an 
invertible geometric hash function and the invertible hash function complement is an invertible 
geometric hash function complement. 

27. (Original) The system of claim 25 wherein each of the plurality of components 
includes thirty-two bits. 
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28. (Original) The system of claim 25 wherein the final component includes a plurality 
of bits used to pad the final component to the particular number of bits. 

29. (Original) The system of claim 25 wherein the invertible hash function providing 
means further includes: 

means for applying the invertible hash function and the invertible hash function 
complement to each of the plurality of resultants, the hash including the invertible hash function 
and the invertible hash function complement of the first resultant, the complement hash including 
the invertible hash and the invertible hash function complement of each of the plurality of 
resultants except the first resultant. 

30. (Original) The system of claim 25 further comprising: 

means for providing a permutation of at least one component of the plurality of 
components. 

3 1 . (Previously presented) A system for providing a hash and a complement of the hash 
for an item in a computer system, the system comprising: 

means for providing a plurality of components from the item, the plurality of components 
including a first component and a last component, each of the plurality of components includes a 
particular number of bits; 

means for applying an invertible hash function and an invertible hash function 
complement to at least the first component of the plurality of components; and 
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means for cascading the plurality of components through at least one XOR after 
application of the hash function and the hash function complement to provide a plurality of 
resultants, the plurality of resultants including a first resultant and a final resultant, the final 
resultant including only the last component and the first resultant including an XOR of the first 
component and remaining cascaded components of the plurality of components, the hash 
including the first resultant and the complement of the hash including the plurality of resultants 
except the first resultant. 

32. (Original) The system of claim 31 wherein the invertible hash function is an 
invertible geometric hash function and the invertible hash function complement is an invertible 
geometric hash function complement. 

33. (Original) The system of claim 3 1 wherein each of the plurality of components 
includes thirty-two bits. 

34. (Original) The system of claim 3 1 wherein the final component includes a plurality 
of bits used to pad the final component to the particular number of bits. 

35. (Original) The system of claim 3 1 wherein the invertible hash function and the 
invertible hash function complement providing means further includes: 

means for applying the invertible hash function and the invertible hash function 
complement to each of the plurality of components. 
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36. (Original) The system of claim 3 1 further comprising: 

means for providing a permutation of at least one component of the plurality of 
components. 

37. (Previously presented) The method of claim 2 wherein the invertible hash function 
applying step (c) further includes the steps of: 

(cl) dividing the at least the first resultant into a plurality of subsets of equal length, 
the plurality of subsets including a first primary subset and a second primary subset; 

(c2) selecting the first primary subset and the second primary subset of the plurality of 
subsets; 

(c3) dividing a space defined by the first primary subset and the second primary subset 
into a plurality of regions including an origin region; 

(c4) flipping the first primary subset and the second primary subset into the origin 

region; 

(c5) concatenating a portion of the first primary subset and the second primary subset 
after flipping with most significant bits of a remaining portion of the plurality of subsets to 
provide the hash; and 

(c6) determining the complement of the hash using the remaining portion of the 
plurality of subsets. 

38. (Previously presented) The method of claim 8 wherein the invertible hash function 
applying step (b) further includes the steps of: 
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(bl) dividing the at least the first component into a plurality of subsets of equal length, 
the plurality of subsets including a first primary subset and a second primary subset; 

(b2) selecting the first primary subset and the second primary subset of the plurality of 
subsets; 

(b3) dividing a space defined by the first primary subset and the second primary subset 
into a plurality of regions including an origin region; 

(b4) flipping the first primary subset and the second primary subset into the origin 

region; 

(b5) concatenating a portion of the first primary subset and the second primary subset 
after flipping with most significant bits of a remaining portion of the plurality of subsets to 
provide the hash; and 

(b6) determining the complement of the hash using the remaining portion of the 
plurality of subsets. 

39. (Previously presented) The computer-readable medium of claim 8 wherein the 
invertible hash function applying instructions (c) further includes instructions for: 

(cl) dividing the at least the first resultant into a plurality of subsets of equal length, 
the plurality of subsets including a first primary subset and a second primary subset; 

(c2) selecting the first primary subset and the second primary subset of the plurality of 
subsets; 

(c3) dividing a space defined by the first primary subset and the second primary subset 
into a plurality of regions including an origin region; 

12 



Attorney Docket: RAL9-00-0006/1632P 

(c4) flipping the first primary subset and the second primary subset into the origin 

region; 

(c5) concatenating a portion of the first primary subset and the second primary subset 
after flipping with most significant bits of a remaining portion of the plurality of subsets to 
provide the hash; and 

(c6) determining the complement of the hash using the remaining portion of the 
plurality of subsets. 

40. (Previously presented) The computer-readable medium of claim 20 wherein the 
invertible hash function applying instructions (b) further includes instructions for: 

(bl) dividing the at least the first component into a plurality of subsets of equal length, 
the plurality of subsets including a first primary subset and a second primary subset; 

(b2) selecting the first primary subset and the second primary subset of the plurality of 
subsets; 

(b3) dividing a space defined by the first primary subset and the second primary subset 
into a plurality of regions including an origin region; 

(b4) flipping the first primary subset and the second primary subset into the origin 

region; 

(b5) concatenating a portion of the first primary subset and the second primary subset 
after flipping with most significant bits of a remaining portion of the plurality of subsets to 
provide the hash; and 

(b6) determining the complement of the hash using the remaining portion of the 
plurality of subsets. 
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41. (Previously presented) The system of claim 26 wherein the invertible hash function 
applying means further divide the at least the first resultant into a plurality of subsets of equal 
length, the plurality of subsets including a first primary subset and a second primary subset; 
select the first primary subset and the second primary subset of the plurality of subsets; divide a 
space defined by the first primary subset and the second primary subset into a plurality of regions 
including an origin region; flip the first primary subset and the second primary subset into the 
origin region; concatenate a portion of the first primary subset and the second primary subset 
after flipping with most significant bits of a remaining portion of the plurality of subsets to 
provide the hash; and determine the complement of the hash using the remaining portion of the 
plurality of subsets. 

42. (Previously presented) The system of claim 32 wherein the invertible hash function 
applying means further divide the at least the first component into a plurality of subsets of equal 
length, the plurality of subsets including a first primary subset and a second primary subset; 
select the first primary subset and the second primary subset of the plurality of subsets; divide a 
space defined by the first primary subset and the second primary subset into a plurality of regions 
including an origin region; flip the first primary subset and the second primary subset into the 
origin region; and concatenate a portion of the first primary subset and the second primary subset 
after flipping with most significant bits of a remaining portion of the plurality of subsets to 
provide the hash; and determine the complement of the hash using the remaining portion of the 
plurality of subsets. 
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